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Planning  United  States  military  procurement  commits  a  significant  portion  of  our  nation's  wealth  and  deter¬ 
mines  our  ability  to  defend  ourselves,  our  allies,  and  our  principles  over  the  long  term.  Our  military  pioneered 
and  has  long  used  mathematical  optimization  to  unravel  the  distinguishing  complexities  of  milifary  capital 
planning.  The  succession  of  mathematical  optimization  models  we  present  exhibits  increasingly  detailed  fea¬ 
tures;  such  embellishments  are  always  needed  for  real-world,  long-ferm  procuremenf  decision  models.  Two  case 
sfudies  illustrate  practical  modeling  tricks  that  are  useful  in  helping  decision  makers  decide  how  to  spend  about 
a  trillion  dollars. 
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Procurement  of  materiel  has  been  a  concern  of 
the  American  military  since  the  Revolution.  Most 
early  procurement  requests  amounted  to  not  much 
more  than  a  field  officer's  handwritten  letter  listing 
"what  we  must  have  to  accomplish  this  task."  With 
the  exception  of  goods  uniquely  critical  to  the  mili¬ 
tary,  such  as  saltpeter,  most  supplies  were  simple,  of 
the  sort  civilians  would  buy,  and  requests  were  for 
modest  quantities.  Debate  centered  on  how  to  pay 
for  what  the  military  needed,  rather  than  whether  its 
need  was  real.  (To  gain  an  appreciation  of  the  pre¬ 
dominant  role  military  procurement  played  in  Revo¬ 
lutionary  times,  read  the  writings,  annotated  diaries, 
or  biographies  of  those  who  debated  and  decided 
these  issues,  for  example,  McCullough's  John  Adams 
2001.) 

Plarming  US  military  procurement  remained  fairly 
short  term  and  simple  and  motivated  by  apparent 
need  but  driven  by  immediate  affordability  until 
after  World  War  II.  In  1948,  the  Hoover  Commission 
required  that  the  military  set  forth  its  defense  goals 
and  the  means  by  which  it  would  achieve  them.  In  the 
early  1960s,  Secretary  of  Defense  Robert  McNamara 
tried  to  mitigate  the  myopia  of  the  single-year  bud¬ 
get  plan  and  accurately  represent  defense  systems  too 
complex  to  be  procured  and  fielded  in  a  single  year. 
He  introduced  a  five-year  budget  requiring  analyti¬ 
cal  justification.  This  foundation  underlies  our  mili¬ 
tary  planning  today:  given  a  defense  requirement  that 
probably  is  not  encumbered  by  budget  concerns,  each 
branch  of  the  military  forms  a  strategy,  categorizes  it 


into  "mission  areas,"  and  translates  them  into  require¬ 
ments  for  personnel  and  materiel.  Chambers  (1999) 
provides  a  detailed  history  of  military  funding  and  its 
consequences. 

Despite  early  simplicity  in  justifying  military 
expenditures,  US  military  capital  planning  has  always 
involved  large  amounts  of  resources  from  many  parts 
of  the  country,  extensive  research  effort  and  technol¬ 
ogy  development,  huge  amounts  of  money,  and  the 
attention  of  political  leaders.  In  1794,  the  US  Congress 
approved  the  construction  of  the  USS  Constitution 
(Figure  1)  and  her  five  sister  frigates,  costing  $800,000 
1794  dollars,  or  about  $2.9  billion  2003  dollars  (Field 
1999),  using  the  newest  technology  and  resources 
from  all  the  colonies,  on  the  condition  that  the  ships 
be  built  exactly  as  proposed  in  six  different  American 
constituencies. 

Modern  procurement  planning  may  concern  pro¬ 
grams  that  require  many  years  to  develop  and 
complete.  A  program  may  compete  or  interact  S5m- 
ergistically  with  others.  The  program's  requirements 
and  costs  may  change  during  development.  For  exam¬ 
ple,  in  1999,  the  US  Navy  suffered  a  $100  million  cost 
overrun  in  fielding  the  joint  strike  fighter  (Figure  2) 
(Ricks  1999). 

Because  capital  plarming  is  important,  complex, 
and  expensive,  it  invites  careful  analysis.  Since 
the  introduction  of  mathematical  programming  after 
World  War  II,  the  military  and  the  private  sector 
have  used  it  to  solve  capital-planning  problems,  and 
the  resulting  decisions  have  committed  trillions  of 
dollars. 
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Figure  1:  The  USS  Constitution  incorporated  innovative  navai  architecture 
and  the  iatest  armament  technology;  the  highest  leveis  of  American  gov¬ 
ernment  planned  and  approved  Its  construction  in  1794,  and  it  required  a 
huge  mohiiization  of  coioniai  resources.  Newport  News  Shiphuiiding,  the 
sole  shipyard  in  the  United  States  capahie  of  building  nuciear-powered 
aircraft  carriers,  is  building  the  USS  Ronald  Reagan  (CVN76).  The  cost 
for  the  Reagan  and  her  aircraft  Is  expected  to  be  about  10  billion  2004 
doliars. 

Source,  ieft-hand  figure:  US  Navy,  1997,  “USS  Constitution,  the  History,” 

http://www.chinfo.navy.mii/navpaiib/alihands/ah0697/jun-pg30.htmi, 

June. 

Source,  right-hand  figure:  US  Navy,  2004,  http://www.reagan.navy.mil, 
January. 

Military  Capital  Planning  and 
Civilian  Capital  Budgeting 

In  his  recollections,  Dantzig  (1963,  Chapter  2,  p.  12) 
clarifies  why  the  military  rushed  to  develop  linear 
programming  just  after  World  War  II:  "A  nation's 
military  establishment,  in  wartime  or  in  peace,  is  a 
complex  of  economic  and  milifary  acfivifies  requir¬ 
ing  almosf  unbelievably  careful  coordination  in  fhe 


Figure  2:  The  Lockheed  Martin  X35  joint  strike  fighter  has  a  planned 
unit  cost  of  about  $40  million,  with  production  ramping  up  to  produce 
SOOpianes  over  fiscal  years  2005-2010,  deliveries  starting  in  2008,  initial 
operational  capability  in  2011,  and  a  totai  pianned  production  campaign 
of  3, 000  aircraft.  The  X35  will  replace  the  US  Air  Force’s  A-10  and  F16,  the 
US  Marine’s  AV-8B  and  F/A-18,  and  the  US  Navy’s  F/A-18.  The  three  ser¬ 
vices’  iong-term  capital  plans  must  reflect  the  Influence  of  this  transition 
across  all  these  aircraft  and  their  weapon  systems. 

Source:  Lockheed  Martin  Aeronautics  Company,  2004,  http://www. 
lmaeronautics.com,  January. 


implementation  of  plans  produced  in  its  many 
departments." 

In  some  of  the  earliest  papers  in  the  journals  of  the 
new  discipline  of  operations  research,  authors  address 
military  capital  planning,  for  example,  Bailey  (1953) 
and  Stanley  et  al.  (1954).  More  recently,  Taylor  et  al. 
(1983)  analyze  military  aircraft  procurement.  Brown 
et  al.  (1991)  develop  a  large-scale  linear  integer  model 
for  modernizing  the  US  Army's  helicopter  fleet  over 
a  multidecade  planning  horizon.  Brown  et  al.  (1994) 
describe  a  nonlinear  optimization  model  the  US  Air 
Force  used  for  more  than  20  years  to  recommend 
purchases  of  conventional  gravity  bombs,  and  Brown 
et  al.  (2003)  describe  a  linear  integer  model  the  US  Air 
Force  has  used  to  select  and  schedule  investments  in 
space-based  assets  over  a  25-year  horizon.  Salmeron 
et  al.  (2002)  describe  a  decision-support  system  the 
US  Navy  can  use  to  decide  on  capital  outlays  of 
about  a  trillion  dollars  for  navy  force  structure  over  a 
25-year  horizon. 

Reports  of  optimizing  civilian  capital  budgets 
appear  as  early  as  the  1950s  (Gunther  1955,  Lorie  and 
Savage  1955).  In  their  surveys,  Weingartner  (1966), 
Bernhard  (1969),  and  Weingartner  (1977)  discuss  lin¬ 
ear  and  nonlinear  models  and  the  use  of  discount 
rates.  Papers  in  the  civilian  literature  rarely  con¬ 
cern  actual  applications,  with  some  exceptions.  Rychel 
(1977)  presents  a  multiple-time-period  linear  integer 
program  to  maximize  net  worth  for  Cities  Service 
Company.  Bradley  (1986)  describes  a  model  for  max¬ 
imizing  short-  and  long-term  net  present  value  for 
General  Telephone  and  Electronics  Corporation  sub¬ 
ject  to  financial,  resource,  and  service  constraints. 

In  addition,  a  body  of  academic  literature  focuses 
more  on  solution  techniques  than  on  solutions  of  spe¬ 
cific  capital-budgeting  problems:  Everett  (1963)  and 
Mamer  and  Shogan  (1987)  demonstrate  the  use  of 
Lagrangian  relaxation,  Kimms  (2001)  describes  the 
use  of  Benders  decomposition,  and  Meier  et  al.  (2001) 
discuss  ways  to  estimate  portfolio  value  uncertainty 
from  samples  of  real  options,  with  both  a  heuristic 
solution  and  a  heuristic  bound  on  solution  quality. 

Brown  et  al.  (2004)  highlight  differences  between 
military  capital  plarming  and  civilian  capital  budget¬ 
ing,  offering  about  75  military  and  civilian  citations. 
Eor  instance,  a  military  purchase  creates  no  tax  event; 
the  government  has  no  concept  of  depreciation,  book 
value,  amortization,  or  residual  return  on  owners' 
equity;  and  there  are  no  external  encumbrances  on  the 
financial  leverage  or  tax  exposure  of  a  military  acqui¬ 
sition.  Of  course,  the  government  operates  under  a 
dizzying  myriad  of  self-inflicted  political  and  regula¬ 
tory  restrictions  that  the  private  sector  does  not  suffer. 
While  the  differences  are  numerous,  the  underlying 
issues  are  similar,  and  the  private  sector  can  learn  a 
great  deal  from  the  military's  decades  of  experience 
with  optimization-based  capital  planning. 
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Elements  of  Optimization  Models  for 
Capital  Planning 

Models  for  optimizing  military  capital  planning  pre¬ 
scribe  which  weapon  systems  to  procure,  when  to 
procure  them,  and  how  many  to  procure. 

Portfolio  Selection,  aka  the  Knapsack  Model 

One  of  the  simplest  optimization  models  for  military 
capital  plarming  is  a  binary  knapsack.  Given  a  fixed 
budget  and  a  set  of  binary  acquisition  options,  where 
each  option  has  a  value  and  a  cost  associated  with 
the  procurement  of  one  or  more  weapon  systems,  we 
seek  the  set  of  options  that  has  the  maximum  total 
value  at  a  portfolio  cost  no  greater  than  our  budget. 
This  model  is  a  linear  integer  program  with  a  linear 
objective  and  a  single  linear  inequality  constraint  with 
normegative  coefficients. 

For  this  simple  model,  we  make  standard  linear- 
programming  assumptions:  additive  objective  values 
and  additive  costs,  constant  returns  to  scale,  separa¬ 
ble  options,  and  deterministic  data.  In  terms  of  real- 
world  acquisitions,  this  means  that  the  total  portfolio 
value  is  just  the  sum  of  its  component  values,  and  no 
S5mergism  exists  among  selected  options.  The  model 
includes  no  returns  to  scale,  no  volume  discounts, 
and  no  mutually  exclusive  or  inclusive  options,  and 
we  have  absolutely  perfect  knowledge  a  priori  of 
the  exact  consequences  of  any  action  we  might 
choose. 

Acquisition  Options 

In  the  real  world  of  capital  plarming,  important 
embellishments  go  beyond  the  textbook  binary  knap¬ 
sack  problem.  In  particular,  we  frequently  must 
decide  whether  or  not  to  buy  any  units  of  a  weapon 
system  and  then  decide  how  many  to  buy.  We  may 
also  have  several  options  available  for  procuring  a 
weapon  system.  For  this  generalization,  we  can  use 
a  bounded  integer  knapsack  model  (Bertsimas  and 
Tsitsiklis  1997,  Chapter  6),  with  one  measure  of  effec¬ 
tiveness  (MOE).  Keeney  (1992)  provides  guidance  on 
developing  MOEs  and  on  scoring  a  system's  contri¬ 
bution  towards  an  MOE,  and  Parnell  et  al.  (1998) 
describe  an  application.  Loerch  (1999)  presents  a  lin¬ 
ear  integer  program  for  the  instance  in  which  contri¬ 
bution  (or  cost)  decreases  nonlinearly  as  the  integer 
quantity  of  the  system  procured  increases.  (Such 
phenomena  arise  with  quantity  discounts,  learning 
curves,  and  diminishing  returns.)  We  can  capture  this 
nonlinear  contribution  (or  cost)  with  a  piecewise  lin¬ 
ear  function  by  using  binary  selection  variables,  each 
of  which  assumes  a  value  of  one  if  the  model  chooses 
the  acquisition  option  in  the  associated  quantity  range 
or  a  value  of  zero  otherwise. 


An  embellished  knapsack  model  follows: 

1.  Indices  and  Index  Sets 

a  —  acquisition  option. 

w  —  weapon  system. 

w{a)  —  set  of  weapons  system(s)  procured  under 
acquisition  option  a. 

2.  Parameters  [units] 

Kw  i^aw)  —  lower  (upper)  limit  on  quantity  of 
weapon  system  w  ezv{a)  available  for  purchase  under 
acquisition  option  a  [ic-units]. 

fixedcontr^  —  fixed  contribution  of  acquisition  op¬ 
tion  a  towards  the  MOE  [value  units]. 

varcontTi,^  =  variable  contribution  per  unit  of 
weapon  system  zv  ew  {a)  purchased  under  acquisition 
option  a  towards  the  MOE  [value  units/ ic-unit]. 

fixedcost^  —  fixed  cost  incurred  by  selecting  acqui¬ 
sition  option  a  [$]. 

varcost^^  —  variable  cost  per  unit  of  weapon  sys¬ 
tem  IV  e  w  (a)  purchased  under  acquisition  option  a 
[$/if-unit]. 

budget  —  available  budget  [$]. 

3.  Decision  Variables 

SELECT^  =  1  if  any  units  are  purchased  under 
acquisition  option  a, —  0  otherwise  [binary]. 

QUANTITY —  number  of  units  of  weapon  sys¬ 
tem  IV  e  zv  (a)  purchased  under  acquisition  option  a 
[ai-units]. 

4.  The  Corresponding  Linear  Integer  Program 

max  '^(fixedcontr^SELECT^ 

a  V 

+  E  ^arcontr„^QUANTITY^^') 

zv^w{a)  ' 

s.t.  '^(fixedcost^SELECT^ 

a  \ 

+  E  v(ircost^^QUANTITY^^^  <  budget, 

zvew{a)  ' 

/„„SELECT„  <  QUANTITY^,  <  u„^SELECT„ 

'ia,zve  zv{a), 

SELECT„e  {0,1]  Va, 

QUANTITY^,,,  e  [0, 1, 2, ... ,  Ya,zve  zv{a). 

Restating  the  effect  of  the  above  model,  either 
SELECT,,  =  0  and  QUANTITY^,,,  =  0  for  all  zv  e  zv(a), 
or  SELECT^  =  1  and  <  QUANTITY,,,  <  u,„  for  all 
zv  e  zv  (a).  If  purchase  quantities  are  sufficiently  high, 
we  can  reasonably  relax  the  integrality  requirement 
on  QUANTITY,,,.  Eor  example,  Salmeron  et  al.  (2002) 
use  integer  armual  quantities  of  navy  ships  (for  about 
three  ships  per  year)  but  continuous  annual  navy  air¬ 
craft  quantities  (for  about  100  aircraft  per  year).  Eor 
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Figure  3:  The  US  Department  of  the  Navy  total  obligation  authority  (TOA,  a 
grand  total  spending  limit)  was  extracted  from  the  Defense  Department’s 
future  years  defense  program  (FYDP:  the  multiyear  spending  plan)  as 
of  the  January  2003  submission  of  the  president’s  budget  for  fiscal  year 
2004.  Shown  are  fiscal  year  accounts  in  constant  2003  billions  of  dollars 
and  five  earmarked  colors  of  money  (APN  Is  Aircraft  Procurement,  Navy, 
MPN  is  Military  Personnel,  Navy,  OMN  is  Operation  and  Maintenance, 
Navy,  SCN  is  Shipbuilding  and  Conversion,  Navy,  and  other  represents 
an  aggregation  of  20  additional  categories).  In  capital-planning  parlance, 
fiscal  year  2003  is  the  current  year,  2004  and  2005  are  budget  years, 
2006  and  beyond  are  out  years.  In  this  case,  the  2004  Department  of  Navy 
spending  is  as  submitted  for  congressional  approval  following  reviews 
by  tbe  Office  of  the  Secretary  of  Defense  and  Office  of  Management  and 
Budget. 

simplicity,  we  will  consider  only  continuous  quanti¬ 
ties  hereafter. 

Colors  of  Money 

Money  spenf  on  milifary  assefs  is  offen  resfricfed 
fo  a  specific  funding  cafegory,  or  "color  of  money" 
(Figure  3).  For  example,  navy  money  for  aircraff 
is  cafegorized  as  "Air  Procuremenf,  Navy,"  and 
ship  money  is  called  "Shipbuilding  and  Conversion, 
Navy."  Each  cafegory  of  money  is  associafed  wifh  ifs 
own  resfricfions,  such  as  fhe  fime  by  which  and  fhe 
way  in  which  fhe  money  musf  be  spenf;  addifional 
resfricfions  may  include  fhe  rafe  af  which  and  fhe 
assefs  on  which  fhe  money  can  or  musf  be  spenf.  We 
accounf  for  fhese  cafegories  by  adding  an  index  for 
funding  cafegory  c  and  modify  our  budgef  consfrainf 
slighfly: 

J2(fixedcost^^SELECT^+  varcost^^^QUANTITY„^^ 

a  ^  w£w{a)  ' 

<  budget^  Vc. 

Interactions  Among  Decisions 

Some  acquisition  options  may  require  or  preclude 
others.  For  example,  the  US  Army  may  have  10  acqui¬ 
sition  options  for  a  new  fank  (weapon  sysfem)  and 
may  have  fo  selecf  af  mosf  one.  Newman  ef  al.  (2000) 
give  examples,  such  as  a  safellife  fhaf,  if  funded, 
requires  a  launch  vehicle.  The  opfions  governing  fhe 


safellife  and  fhe  launch  vehicle  are  ofherwise  com- 
plefely  independenf. 

We  define  a  coercion  sef  as  a  group  of  acquisifion 
opfions  fhaf  share  some  resfricfion  associafed  wifh 
selecfing  each  of  fhem. 

Common  coercion  sefs  include 
"selecf  af  mosf,  exacfly,  or  af  leasf  k  of  fhese  acqui¬ 
sifion  opfions"; 

"selecf  fhis  acquisifion  opfion  fo  be  able  fo  selecf 
any  opfion  in  fhaf  sef";  and 

"if  you  selecf  any  acquisifion  opfion  in  fhis  sef,  fhen 
you  musf  also  selecf  af  leasf  one  in  fhaf  sef." 

We  need  fhese  coercions,  for  example,  fo  keep  a 
shipyard  open,  mainfain  redundanf  sources,  exercise 
a  confracf  opfion,  or  limif  fhe  number  of  simulfaneous 
selecfions. 

Synergy 

The  effecfs  of  weapon  sysfem  confribufions  are  varied 
and  offen  inferacf.  Given  weapon  sysfem  iv  pro¬ 
cured  under  acquisifion  opfion  a  and  weapon  sys¬ 
fem  w'  procured  under  acquisifion  opfion  a' ,  we  can 
model  pairwise  inferacfions  fhaf  do  nof  depend  on 
fhe  quantify  procured.  We  use  an  addifional  binary 
variable  BOTH^^,  fhaf  has  value  one  when  bofh  a 
and  a'  are  purchased,  along  wifh  fhe  following  linear 
consfrainfs: 

BOTH,,  <  SELECT,, 

BOTH,,,  <  SELECT,,,  and 
BOTH,,,  >  SELECT,  +  SELECT,,  -  1. 

Such  inferacfions  may  be  synergisfic.  For  insfance, 
a  precision  weapon  and  a  fargef  designator  may 
each  exhibif  marginal  improvemenfs  on  fheir  own  buf 
fogefher  offer  dramatically  improved  effecfiveness. 

Multiple-Year  Planning  Horizon 

Most  capital  planning  for  major  weapon  systems 
extends  af  leasf  over  fhe  budgef  planning  horizon  of 
six  or  eighf  years  or  so,  if  nof  over  fhe  likely  life¬ 
time  of  fhe  sysfems,  buf  no  furfher  fhan  we  are  will¬ 
ing  fo  risk  forecasfing  fhe  fufure.  When  considering  a 
planning  horizon  as  long  as  20  or  30  years,  we  usu¬ 
ally  keep  hack  of  fhe  year  in  which  a  weapon  sysfem 
sfarfs  service  and  perhaps  fhe  year  in  which  if  stops 
service.  The  former  can  correspond  fo  fhe  acquisifion 
decision  year,  fhe  paymenf  year,  or  fhe  firsf  service 
year,  or  cohort  year.  For  ease  of  exposition,  we  will 
initially  assume  fhaf  fhese  years  coincide,  alfhough 
realify  is  more  complicafed;  we  lafer  consider  fhe  facf 
fhaf  fime  lags  usually  separafe  fhese  evenfs.  We  also 
frack  fhe  weapon  sysfems  in  inventory  (adding  new 
purchases  and  deducfing  refiremenfs  of  old  weapon 
sysfems),  and  we  can  accounf  for  operating  cosfs 
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that  vary  with  the  service  life  or  age  of  each  sys- 
fem.  An  acquisifion  option  a  is  endowed  wifh  spe¬ 
cific  sfarf  and  stop  years  as  well  as  minimum  and 
maximum  yearly  purchase  quantifies  for  ifs  associ- 
afed  weapon  sysfem(s).  For  multiple-year  plarming, 
converting  cosfs  fo  some  base  presenf-value  year  is  an 
inesfimable  convenience:  For  milifary  plarming,  vari¬ 
ous  organizations  publish  discounf  rafes,  for  example, 
fhe  US  Office  of  Managemenf  and  Budgef  (2004). 

This  gives  rise  fo  a  generic  multiple-year  model: 

1.  Indices  and  Index  Sets 

a  =  acquisition  option. 

c  =  color  of  money. 

IV  —  weapon  system. 

y  =  year,  alias  y. 

w{a)  —  sef  of  weapon  sysfem(s)  procured  under 
acquisifion  opfion  a. 

1.  Parameters  [units] 

^awy  (Wflicy)  =  lower  (upper)  limit  on  number  of 
weapon  sysfem  vo  e  w{d)  purchased  in  year  y  under 
acquisifion  opfion  a  [id-unifs]. 

fixedcontr^^  —  fixed  confribufion  of  weapon  sys¬ 
fem  w  e  w(a)  fowards  fhe  MOE  in  year  y  under  acqui¬ 
sifion  opfion  a  [value  unifs]. 

varcontr^j^  =  variable  confribufion  per  unif  pur¬ 
chased  of  weapon  sysfem  w  e  w{a)  fowards  fhe  MOE 
in  year  y  under  acquisifion  opfion  a  [value  unifs/ 
w-unif]. 

fixedcost^^  =  fixed  cosf  in  color  of  money  c  in 
year  y  incurred  by  selecting  acquisifion  opfion  a  [$[. 

varcost^^j^y  —  variable  cosf  in  color  of  money  c  in 
year  y  per  unif  purchased  of  weapon  sysfem  w  ew  (a) 
under  acquisifion  opfion  a  [$/w-unif[. 

budget =  available  color  of  money  c  budgef  in 
year  y  [$[. 

3.  Decision  Variables 

SELECT^  =  1  if  any  unifs  are  purchased  under 
acquisifion  opfion  a,  =  0  ofherwise  [binary]. 

QUANTITY =  number  of  unifs  purchased  of 
weapon  sysfem  iv  e  w{a)  under  acquisifion  opfion  a 
fhaf  begin  operation  af  fhe  end  of  year  y  [w-unifs]. 

SERVICE^iyy  —  number  of  unifs  of  weapon  sys¬ 
fem  w  in  service  during  year  y  fhaf  firsf  served  af  fhe 
end  of  year  y  [w-unifs]. 

RETlREj^yy  —  number  of  unifs  of  weapon  sys¬ 
fem  w  faken  ouf  of  service  af  fhe  end  of  year  y  fhaf 
firsf  served  af  fhe  end  of  year  y  [ai-unifs]. 

4.  The  Corresponding  Linear  Integer  Program 

max  ^  (fixedcontr ^^ySELECT  ^ 

a,y  ,w&w{a) 

+  varcontr^^QUANTTTY^^) 


s.t.  '^^xedcost^^ySELECT„ 

+  ^(ircost,^^yQUANTITY^^y"\<budget^y 

zv^w{a)  ' 

'ic,y, 

l^SELECT,<QUANTITY,^y 

<u^j^SELECT^  Ya,wew{a),y , 

E  QUANTITY, ^^SERVlCE^_yy,^y  Yw,y, 

a\w£w{a) 

SERVICE,,  y  y ^SERVICE,,  y 

+RETIRE„_y^y  Yw,y,y<y, 

SELECT,  e  {0,1}  Ya, 

QUANTITY „y>0  Ya,wew{a),y, 
SERVICE„yy>0  Yw,y,y_, 

RETIRE„yy>0  Yw,y,y. 

A  Single  Procurement  Can  Accrue  Multiple-Year 
Fixed  and  Variable  Costs 

When  we  select  an  acquisition  option  a,  it  may  inflict 
fixed  and  variable  cosfs  over  many  years.  The  gener¬ 
alized  fixedcost^y  and  varcost„„y  parameters  allow  us 
fo  schedule  bofh  fhe  fixed  and  variable  cosfs  for  each 
acquisifion  opfion  annually  and  make  fhem  payable 
over  many  years  before  and  after  fhe  weapon  sysfem 
begins  service.  These  cosf  paramefers  allow  a  fixed 
lag  befween  fhe  time  a  sysfem  is  paid  for  and  fhe  fime 
if  begins  service. 

Aged  Inventory 

Costs,  such  as  operating  and  maintenance  costs,  may 
vary  by  planning  year  and  also  by  the  age  of  fhe 
sysfem.  To  fhis  end,  we  can  define  varcost„„yy  as  fhe 
variable  cosf  in  color  of  money  c  during  year  y  for 
a  weapon  sysfem  w  under  acquisifion  opfion  a  given 
fhaf  fhe  sysfem  is  y  —  y  years  old.  SERVICE,yy  repre- 
senfs  fhe  unifs  in  service  during  year  y  fhaf  are  y  —  y 
years  old  (Eigure  4). 

Similarly,  we  may  need  fo  force  overhaul  and  refire- 
menf  decisions  by  consfraining  maximum  service 
life  or  some  burdened  function  of  service  life  and 
usage  rate. 

Aged  invenfory  is  always  an  issue,  so  if  is  curious 
fhaf  fexfbooks  rarely  mention  if. 

Long-Term,  Cumulative  Budget  Goals 

We  can  relax  the  budget  constraint  in  the  above  for¬ 
mulation  by  accumulating  both  expenditures  and  the 
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yeary-l  yeary 

new  procurement  cohort  y 


Figure  4:  To  track  the  age  of  an  asset,  we  must  account  for  both  its  intro¬ 
duction  (cohort)  year  y  and  its  service  year;  each  cohort  is  a  unique 
commodity,  and  we  need  conservation-of-fiow  constraints  that  retain  this 
distinction.  Some  service-iife-extension  actions  can  overhaui  an  old  asset 
to  create  a  new  one.  Inventory  aging  is  an  essential  complication  when, 
for  example,  maintenance  cost  varies  by  age  or  if  the  asset  has  a  maxi¬ 
mum  planned  service  life;  this  can  dramatically  increase  the  size  of  long¬ 
term  capital-planning  models. 

budget  allowance  up  to  any  current  period  to  produce 
the  following  set  of  cumulative  constraints: 

E  E  (fixedcost  ,SELECT„ 

a  y'=lV 

+  Y.  ^^rcost QUANTITY 

wew{a)  ' 

y 

<Y  budget^,  Vc,  y. 
y'=i 

In  fhis  way,  we  can  refain  unused  funds  from  one 
year  fo  pay  for  an  acquisifion  in  a  subsequenf  year 
wifh  greafer  benefif.  In  realify,  we  may  nof  be  able 
fo  apply  pasf  funds  fo  fufure  years:  many  budgefs 
are  granfed  on  a  use-or-lose  basis.  However,  by  using 
a  model  fo  forecasf  when  we  need  funds,  we  may 
be  able  fo  requesf  a  priori  a  disfribufion  of  funds  fo 
mafch  fhe  optimal  requiremenf. 

Because  fhe  individual  cosfs  of  acquisifion  options 
are  high  relafive  fo  budgefed  funding  cafegories,  if 
can  be  very  difficulf  fo  selecf  a  porffolio  of  acquisi- 
fions  for  which  fhe  annual  ouflays  fif  exacfly  in  each 
funding  cafegory  in  each  planning  year  of  fhe  hori¬ 
zon.  In  ofher  words,  a  superficially  simple  annual 
budgef  consfrainf  over  a  long  plarming  horizon  is 
ridiculous  in  fhe  real  world. 

To  address  fhis  recurring  problem,  some  plarming 
models  employ  a  budgef  band  over  fhe  planning  hori¬ 
zon  made  up  of  yearly  lower  and  upper  bounds  on 


each  funding  cafegory  in  fhe  shorf  ferm  and  wifh 
larger  bands  (greafer  separafion  befween  fhe  upper 
and  lower  bounds)  farfher  info  fhe  fufure  fo  reflecf 
plarming  uncerfainfies.  The  use  of  fhese  bands  pro¬ 
vides  some  reasonable  degree  of  freedom  as  fo  when 
funds  are  spenf,  even  if  fhe  fofal  amounf  spenf  does 
nof  change. 

Even  wifh  budgef  bands,  we  can  encounfer  an  opfi- 
mal  solution  fhaf  is  silly,  such  as  leaving  a  large 
amounf  of  money  unused  in  some  cafegory  and 
year,  even  fhough  wifh  jusf  a  few  dollars  more  we 
could  selecf  an  affracfive  alfernafive.  To  avoid  such 
foolishness,  we  creafe  an  elastic  constraint  on  fhe 
budgef.  Rafher  fhan  overlook  some  solution  fhaf  is 
almosf,  buf  nof  quife,  feasible,  we  allow  ourselves  fo 
violafe  a  budgef  band,  albeif  af  a  high  elasfic  penalfy 
cosf  per  unif  of  violafion.  Plarmers  regard  an  insighf- 
ful  solufion  wifh  small,  cosmetic  elasfic  violations 
much  more  positively  fhan  a  sfricfly  feasible  solufion 
fhaf  nobody  likes. 

Wifh  elasfic  yearly  budgef  bands,  we  can  still 
encounfer  an  opfimal  solufion  wifh  myopic  elasfic 
violafions  over  fhe  plarming  years:  violafions  fhaf, 
affer  some  analysis,  we  can  shiff  fo  sooner  or  lafer  fo 
reduce  fheir  number  or  severify.  To  capfure  fhis  in  fhe 
optimization  model,  we  employ  cumulative  elastic  con¬ 
straints,  replacing  each  (for  example,  upper)  limif  each 
year  by  fhe  sum  of  all  such  limifs  from  fhe  firsf  year 
up  fo  and  including  fhaf  year.  In  fhis  case,  an  elasfic 
budgef  violafion  in  any  year  keeps  reappearing  and 
inflicfing  furfher  penalties  in  lafer  years,  unless  and 
until  we  offsef  (repay)  if  fhrough  some  compensating 
lafer  evenf. 

State  Transitions 

Military  capital  planning  exercises  monopsony  over 
large  industrial  sectors,  key  materiel  and  components. 

To  support  the  US  national  military  strategy,  the 
national  technology  and  industrial  base  includes 
plants  that  are  government  owned  and  government 
operated  (GOGO),  government  owned  and  contrac¬ 
tor  operated  (GOGO),  and  contractor  owned  and  con¬ 
tractor  operated  (COCO).  These  plants  have  industrial 
capability  that  is  critical  to  the  US  military,  use 
resources  unique  to  the  military,  and  have  capacity  far 
in  excess  of  peacefime  needs. 

For  insfance,  fhe  US  Army  manages  fhe  coun¬ 
fry's  convenfional  ammunifion  production  base  fhaf 
meefs  fhe  peacefime  demands  of  fhe  armed  services 
and  mainfains  capacify  fo  replenish  wartime  con¬ 
sumption  (Bayram  2002).  Planfs  carry  ouf  producfion 
on  individual  producfion  lines  fhaf  make  up  fheir 
producfion-line  complexes,  and  fhey  occupy  pieces  of 
real  esfafe,  which  may  be  large  when  fhe  operations 
are  hazardous.  Each  individual  line,  planf,  and  piece 
of  real  esfafe  can  be  managed  as  GOGO,  GOGO,  or 
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COCO,  independent  of  the  management  mode  of  any 
other  component.  In  addition,  components  may  be 
intentionally  sold  (disposed  of),  idled  (mothballed), 
operated  minimally  (kept  warm),  or  operated  in  full 
shifts. 

The  US  Army's  capital  planning  for  ammunition 
decides  not  just  how  much  of  what  to  make  when 
and  store  where,  but  where  to  locate  this  produc¬ 
tion  infrastructure  and  how  to  manage  and  operate 
it.  Over  the  long  term,  it  can  change  the  locations 
of  plant  equipment,  the  management  modes  of  lines, 
plants,  and  real  estate,  and  the  operating  state  of  any 
component. 

Some  of  the  greatest  discretionary  planning  costs 
can  accrue  from  dictating  such  changes.  Accordingly, 
we  need  to  model  state  transition  costs  for  changing 
locations,  management  modes,  and  operating  states  to 
any  feasible  subsequent  combination  of  these  factors. 
This  is  a  dramatic  generalization  of  the  classic,  text¬ 
book  binary  close-open  variable  multiplied  by  a  fixed 
cost  to  open. 

One  simple  way  to  capture  a  transition  is  with 
a  binary  variable  OPERATE^  g,  y  that  has  value  one 
when  the  component  is  operating  in  state  s  (for  exam¬ 
ple,  GOGO  mothballed)  in  year  y  —  1  and  makes  a  tran¬ 
sition  to  state  s'  (for  example,  GOGO  open)  in  year  y. 
We  add  the  transition  costs  as  functions  of  these  deci¬ 
sion  variables  to  the  objective  function  and  track  the 
yearly  operating  state  using  such  constraints  as 

Y.OPERATE,_,,y^l  Vy  and 

s,  s' 


Y:  operate,,  y_,  =  ^  OPERATE,_ ^  V s,  y. 

s'  s' 

Time  Dependencies  Among  Decisions 

Operational  considerations  give  rise  to  coercion  sets 
that  ensure  continuity  of  mission  availability  between 
time  periods,  in  addition  to  pairwise  interactions  that 
can  be  applied  to  one  or  more  time  periods.  For  exam¬ 
ple  (Figure  5),  we  can  use  a  coercion  subset  to  denote 
a  weapon  system  u>  (or  collection  of  weapon  systems), 
with  its  corresponding  start-  and  stop-service  years, 
y  and  y,  whose  operation  is  dependent  upon  another 
weapon  system  w',  with  its  own  corresponding  start- 
and  stop-years,  y'  and  y'. 

Weapon  system  w  procured  under  acquisition  opt¬ 
ion  a  may  be  required  to  operate  concurrently  with 
weapon  system  zv'  procured  under  acquisition  opt¬ 
ion  a',  provided  y  <  y' Ay  >  y '.  We  term  this  concurrent 
operation  and  impose  the  constraint 

SEEECT„,  <  SELECT^. 

We  may  be  required  to  operate  a  weapon  system  w 
procured  under  one  of  the  acquisition  options  a  e  fl 
prior  to  operating  weapon  system  zv'  procured  under 
acquisition  option  a',  provided  y  <  y'.  We  term  this 
prerequisite  operation  and  impose  the  constraint 

SELECT,,,  <  Y  SELECT^. 

aeCl 


Concurrent  dependence: 
System  B1  may  operate 
only  while  system  A 
operates. 


Prerequisite  dependence: 
System  B2  may  start 
no  earlier  than  system  A 
starts. 


Contiguous  dependence: 
System  B3  must  start 
when  system  A 
ends. 


year 


Figure  5:  When  we  begin  operating  a  new  system  can  depend  on  the  timing  of  the  other  systems’  operations. 
System  A  starts  operating  at  the  end  of  year  y  and  stops  at  the  end  of  y .  The  concurrent  dependence  of  candidate 
system  B1  on  A  restricts  it  to  operating  oniy  when  A  does.  The  prerequisite  dependence  of  B2  on  A  prevents  it 
from  starting  before  A  does.  The  contiguous  dependence  of  B3  on  A  requires  it  to  start  operating  right  after  A 
ceases  operation. 
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We  may  be  required  to  operate  system  w  procured 
under  exactly  one  of  the  acquisition  options  a  e  fl 
immediately  after  weapon  system  zv'  procured  under 
acquisition  option  a',  provided  y'  =  y.  We  term  this 
contiguous  operation  and  impose  the  constraint 

SELECT,,  =  SELECT,. 

aeCt 

Persistence 

After  we  refine  a  plan,  and  perhaps  promulgafe  if  fo 
senior  leaders,  we  may  have  fo  revise  if  fo  accommo- 
dafe  changes.  Opfimizafion  has  a  well-earned  repufa- 
fion  for  amplifying  small  changes  fo  inpuf  paramefers 
info  breafhfaking  changes  fo  oufpuf  plans.  Offen  dis- 
rupfive  changes  furn  ouf  fo  be  unnecessary  because 
fhey  change  fofal  cosfs  very  liffle.  Brown  ef  al. 
(1997)  explain  how  fo  incorporafe  persisfence  in 
opfimizafion-based  decision-supporf  models. 

For  example,  suppose  fhaf  we  have  a  binary  legacy 
capifal  plan  select*  from  which  we  derive  fhe  revision 
SELECT,.  The  linear  expression 

E  SELECT,  +  J:  {1- select,) 

a  I  select*=0  a  \  select*=l 

sums  fhe  number  of  changes  (fhe  Hamming  disfance) 
befween  fhe  legacy  plan  and  fhe  revision,  which  can 
be  consfrained  or  elastically  penalized.  Resf riding  fhe 
differences  befween  fhe  fwo  solufions,  fhaf  is,  pro¬ 
viding  an  upper  bound  on  fhis  expression,  will  nof 
reduce  cosfs  buf  frequenfly  reveals  alfernafe  solufions 
fhaf  cosf  liffle  more  and  exhibif  much  less  furbulence. 

End  Effects 

Long-term  capital-plarming  models  have  finite  plan¬ 
ning  horizons.  They  require  begirming  and  ending 
states  as  input  parameters.  When  our  purpose  in  long¬ 
term  plarming  is  to  advise  how  to  evolve,  it  seems 
paradoxical  that  we  must  specify  fhe  end  sfafe  as  an 
inpuf,  rafher  fhan  learn  if  as  an  oufpuf.  Worse,  fhe  end 
sfafe  is  a  long  time  from  now  and  nof  easy  fo  reckon. 
Errors  and  omissions  in  defermining  end  sfafes  can 
lead  fo  end  effects:  oufrageous  behavior  af  fhe  end  of 
fhe  plarming  horizon. 

We  should  use  common  sense  in  addressing  end 
effecfs.  One  way  fo  mifigafe  end  effecfs  is  fo  exfend 
fhe  plarming  horizon  beyond  fhose  years  acfually 
reporfed.  (Many  analysis  do  fhis.)  The  fheorefical  and 
practical  problem  is  fo  defermine  jusf  how  long  fo 
exfend  fhe  time  horizon. 

When  Objectives  Are  Constraints,  and  Vice  Versa: 
Dealing  with  Multiple,  Conflicting  Measures  of 
Effectiveness 

We  can  use  a  weighted  average  to  try  to  coerce  hier¬ 
archy  among  component  objectives,  assuming  that 
we  can  establish  a  well-ordered  hierarchy.  However, 


doing  so  is  problematic,  even  for  jusf  fwo  objective 
componenfs.  Texfbook  descripfions  of  fhe  big-M  mul- 
fiplier  mefhod  for  achieving  a  feasible  and  optimal 
solution  illusfrafe  fhe  problem.  Jusf  how  big  does 
big-M,  fhe  objecfive  weigh!  per  unif  of  consfrainf 
infeasibilify,  have  fo  be  fo  guaranfee  a  hierarchical 
distinction  befween  feasibilify  and  opfimalify?  Our 
milifary  world  record  is  a  model  sen!  fo  us  wifh 
14  hierarchical  objectives:  even  if  we  give  each  objec¬ 
five  a  weigh!  jusf  one  order  of  magnifude  higher 
fhan  fhe  nexf  lower  objecfive,  fhe  resulfing  weighfed- 
average  objecfive  would  exceed  fhe  mantissa  lengfh  of 
our  floafing-poinf  compufer  arifhmefic,  so  (even  wifh- 
ouf  a  course  in  numerical  analysis)  you  can  see  fhaf 
we  have  inflicfed  a  worrisome,  if  nof  overwhelming, 
rounding-error  noise  on  our  objecfive. 

We  can  achieve  purely  hierarchical  solufions  wifh- 
ouf  weighfed  averages  (Sfeuer  1986,  Chapfer  9).  Firsf, 
we  should  optimize  only  wifh  fhe  highesf -order  objec¬ 
five  and  fhen  sfafe  an  aspirafion  consfrainf  requiring 
af  leas!  fhe  resulfing  opfimal  value  of  fhis  objecfive 
function.  We  fhen  add  fhe  aspirafion  consfrainf  fo 
fhe  existing  sef  of  consfrainfs  and  reoptimize,  fhis 
fime  wifh  fhe  second-highesf  order  objecfive.  We 
repeaf  fhis  process  wifh  each  successive  lower-level 
objecfive. 

Pursuing  sfricf  hierarchies  among  conflicfing  objec- 
fives  can  obscure  good  frade-offs.  We  can  fhen  relax 
our  aspirafion  consfrainf  for  each  objecfive  fo  an  elas- 
fic  aspirafion  consfrainf  fhaf  expresses  some  goal  for 
achievemenf  and  allows  ifs  violation  wifh  a  linear 
elastic  penally 

Sometimes  we  are  given  only  a  lisf  of  MOEs  and 
are  leff  fo  defermine  whaf  fhe  aspirafion  levels  should 
be.  This  leads  fo  a  series  of  opfimizafion  problems  in 
which  each  requiremenf  fakes  ifs  furn  in  fhe  objec¬ 
five,  while  ifs  cohorfs  play  fhe  role  of  elastic  aspirafion 
consfrainfs.  Thai  is,  we  empirically  discover  MOE  lev¬ 
els  fhaf  admif  efficienf  solufions.  A  common  heuris- 
fic  is  fo  cycle  fhrough  fhe  MOEs  in  some  priorify 
order,  finding  fhe  exfremal  (maximizing  or  minimiz¬ 
ing)  value  of  each,  setting  some  fraction  of  fhis  value 
as  ifs  aspirafion,  and  confinuing  fo  fhe  nexf  MOE. 

Bruggeman  (2003)  uses  a  procurement  tier,  a  sef 
of  munition-specific  invenfory  fargefs  fhaf  fogefher 
achieve  some  level  of  effectiveness  wifh  respecf  fo 
fhe  (budgef-infeasible)  mission  requiremenfs.  He  pre¬ 
scribes  procuremenfs  fhaf  achieve  all  munition  levels 
in  a  fier  before  purchasing  in  anofher  one  for  any  of 
40-odd  cafegories  of  navy  munifions  over  an  eighf- 
year  plarming  horizon,  keeping  hack  of  fhe  influ¬ 
ence  each  procuremenf  has  on  ifs  civilian  supplier, 
volume  price  breaks,  and  fufure  mainfenance  cosfs. 
These  procuremenf  plans  use  available  yearly  budgefs 
fo  ramp  up  fhe  milifary  effectiveness  of  fhe  inven- 
fories  achieved,  given  fhaf  fhe  fofal  requiremenf  far 
exceeds  fhe  budgefs. 
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Representing  an  Uncertain  Future  with 
War  Plan  Scenarios 

Military  capital  acquisitions  maintain  and  strengthen 
the  capability  of  our  forces  fo  successfully  complefe 
fheir  missions.  Alfhough  we  do  nof  know  which 
fufure  missions  we  will  acfually  be  ordered  fo  com¬ 
plefe,  we  do  have  a  sef  of  fufure  scenarios  (war  plans) 
depicfing  a  variefy  of  represenfafive  conflicfs  world¬ 
wide.  These  scenarios  are  consfanfly  gamed  and 
mainfained  by  our  armed  services,  and  any  major 
capifal  acquisition  will  be  evaluafed  by  some  means 
fo  assess  ifs  confribufion  fo  fhe  urgenf  necessify  fo, 
for  insfance,  prevail  in  one  conflicf  while  foresfalling 
anofher,  fhen  prevail  in  fhe  second  conflicf. 

For  example,  Borden  (2001)  justifies  his  conclu¬ 
sion  thaf  11  new  T-AKE  logistics  ships  are  required 
by  demonsfrafing  wifh  an  opfimizafion  model  fhaf 
schedules  such  ships  supporting  urgenf  deploymenf 
of  mulfiple  naval  sfrike  groups  worldwide  over 
a  planning  horizon  of  120  days.  He  demonsfrafes 
exacfly  how  his  new  fleef  would  besf  serve  fhe  sfrike 
groups  in  each  of  abouf  a  dozen  scenarios. 

Alfhough  we  admire  sfochasfic  opfimizafion  and 
feach  ifs  virfues,  we  have  no  milifary  capifal-planning 
clienf  willing  fo  commif  fo  fhe  required  sfochasfic  rep- 
resenfafion  of  fufure  milifary  exigencies.  If's  hard  fo 
sell  even  simple  decision  fheory:  milifary  planners 
worry  abouf  whaf  is  possible,  rafher  fhan  whaf  is 
likely. 

Lessons  from  Computational 
Experience 

Milifary  capifal-planning  problems  f5rpically  con¬ 
cern  numerous  assefs,  for  example,  weapon  sysfems, 
munitions,  plafforms,  and  vehicles;  many  years  in 
fhe  planning  horizon;  and  many  acquisifion  opfions, 
which  are  limifed  only  by  fhe  procuremenf  planners' 
imaginations  and  fhe  compefing  confracfors'  respon¬ 
siveness.  As  a  resulf,  opfimizaf ion-based  decision- 
supporf  models  of  milifary  capifal-planning  problems 
are  large  and  complex,  f5rpically  resulting  in  many 
fhousands  of  discrefe  and  confinuous  variables  and 
fhousands  of  consfrainfs.  Mosf  of  fhese  models 
require  concave  cosf  minimizafion. 

Nof  all  such  models  can  be  solved  quickly.  In  our 
view,  a  model  is  fracfable  only  if  we  can  rely  on  if 
fo  produce  a  useful  answer  while  we  still  remember 
fhe  quesfion.  Buf  imporfanf  problems  deserve  serious 
analysis.  We  milifary  analysfs  have  lofs  of  computing 
power.  We  fhink  nofhing  of  solving  hundreds  or  fhou¬ 
sands  of  planning  scenarios.  When  fhe  objective  is  bil¬ 
lions  of  faxpayer  dollars  and  fhe  resulf  is  a  durable 
decision  fo  invesf  in  fhe  fufure  defense  of  our  counfry 
analysis  is  everyfhing. 


We  have  an  addifional  couple  of  fricks  fhaf  can 
make  large  capifal-planning  models  easier  fo  solve. 
The  US  Air  Force  uses  a  capifal-planning  model 
(Newman  ef  al.  2000)  fhaf  feafures  abouf  10,000  vari¬ 
ables  and  abouf  17,000  consfrainfs;  befween  fwo  and 
10  percenf  of  fhe  decision  variables  musf  be  binary. 
The  model  produces  answers  wifhin  fwo  percenf  of 
opfimalify  in  abouf  fhree  minufes  on  a  Silicon  Graph¬ 
ics  ONYX2  worksfafion  wifh  four  gigabyfes  of  RAM 
using  fhe  CPLEX  solver.  Version  6.5  (ILOG  2002). 

A  capifal-planning  model  designed  for  fhe 
US  Navy  fo  use  in  planning  procuremenf  of  ships 
and  aircraff  for  fhe  nexf  25  years  (Salmeron  ef  al. 
2002)  has  abouf  167,000  variables  (abouf  6,000  binary) 
and  abouf  114,000  consfrainfs.  If  produces  heuristic 
solutions  in  a  second  or  fwo  and  solutions  wifhin 
10  percenf  of  opfimalify  in  abouf  seven  minufes  on 
a  1  GHz  Pentium  III  compufer  wifh  one  gigabyfe  of 
RAM  using  fhe  GPLEX  Solver,  Version  6.5. 

Time  Discount  Rate  and  Model  Mischief 
Discount  Rate 

In  any  real-world,  long-term  planning  model,  ana¬ 
lysts  make  allowances  for  bad  evenfs,  unavoidable 
despife  opfimizafion.  Given  a  choice,  we  prefer  fo 
delay  fhe  effecfs  of  bad  news  as  long  as  possible  info 
fhe  fufure  by  discounfing  fhe  penalties  for  such  evenfs 
af  a  higher  rafe  fhan  fheir  companion  cosfs  in  fhe 
models.  We  call  fhis  fhe  fog-of-far-fufure  planning  fac- 
for  or  fhe  model-mischief  discounf  rafe.  Discounfing 
such  penalties  affenuafes  fhe  influence  of  far-fufure 
consfrainfs  fhaf  can  cause  frouble.  Rarely  is  fhe  parf 
of  fhe  solufion  corresponding  fo  an  ouf  year  in  a 
long-ferm  model  used  as  operational  guidance  in  fhe 
shorf  ferm.  Therefore,  we  would  rafher  have  a  solv¬ 
able  model  fhaf  provides  specific,  and  good,  guid¬ 
ance  in  fhe  shorf  ferm,  fhan  an  unsolvable  model, 
incapable  of  distinguishing  befween  admissible  solu¬ 
tions,  fhaf  fries  fo  provide  a  good  solufion  in  fhe  far 
fufure. 

We  use  presenf  value  for  all  cosfs  and  wifh  fhis  ref¬ 
erence  poinf  use  discounf  rafes  (Newman  ef  al.  2000) 
fo  model  capifal  planning  for  fhe  US  Air  Force  Space 
Gommand.  Base-case,  nondiscounfed  model  insfances 
require  abouf  an  hour  and  a  half  fo  solve  fo  an  opfi¬ 
malify  gap  (a  difference  befween  fhe  value  of  fhe 
besf  solufion  found  and  a  bound  on  fhe  besf  solu¬ 
fion  pofenfially  obfainable)  of  10  percenf.  However, 
applying  a  2.5  percenf  annual  discounf  facfor  reduces 
solufion  times  for  fhese  same  insfances  fo  befween 
six  minufes  and  an  hour  fo  solve  fo  fhe  same  10  per¬ 
cenf  opfimalify  gap.  Analysis  of  fhe  discounf ed  model 
solutions  reveals  no  degradation  in  solufion  qualify. 

Salmeron  ef  al.  (2002)  express  all  US  Navy  procure¬ 
menf,  operafion,  and  mainfenance  cosfs  in  consfanf- 
year  dollars  buf  add  an  exfra  inflation  facfor  fo 


424 


Brown,  Dell,  and  Newman:  Optimizing  Military  Capital  Planning 
Interfaces  34(6),  pp.  415^25,  ©2004  INFORMS 


realistically  represent  operation  and  maintenance 
costs  for  older  aircraft.  The  improvement  they  obtain 
in  solution  effort  is  so  dramatic  that  they  no  longer 
attempt  nondiscounted  base  cases.  They  also  allow 
violations  of  cumulative  budgef  bands  and  use  a 
model  mischief  discounf  rafe  fo  move  any  such  vio- 
lafions  as  far  as  possible  info  fhe  fufure.  Doing  so 
proves  worthwhile,  because  their  model  also  exhibits 
end  effects.  For  example,  near  the  end  of  fhe  long 
planning  horizon,  ships  are  forced  fo  refire  wifhouf 
alfernafe  replacemenfs  on  fhe  drawing  boards.  If  is 
beffer  fo  deliver  workable  advice  wifh  excellenf  near- 
ferm  fidelify  fhan  fo  lef  fhis  far-ferm  blemish  shatter 
fhe  entire  plarming  exercise. 

Relaxation  and  Aggregation 

We  seldom  decide  at  the  outset  to  relax  problem  fea¬ 
tures  or  to  aggregate  detail:  these  sacrifices  of  model 
fidelify  are  affracfive  only  affer  daunting  compufa- 
fional  experience  proves  fhem  essenfial. 

A  decision  fo  selecf  an  acquisition  option  in  a 
parficular  year  may  have  fo  be  binary  in  fhe  near 
ferm  buf  nof  in  fhe  far  ferm.  We  musf  obfain  infe- 
ger  acquisifion  quanfifies  if  fhe  quanfifies  are  small, 
especially  in  fhe  near  ferm,  buf  we  frequenfly  relax 
infeger-decision  requiremenfs  in  fhe  infermediafe  and 
far  ferms,  which  can  dramatically  improve  model 
responsiveness. 

For  example,  we  mighf  replace  binary  alfernafives 
fo  selecf  some  acquisifion  opfion  in  exacfly  one  ouf 
of  a  sef  of  fufure  years  wifh  a  relaxation  fhaf  per- 
mifs  us  fo  selecf  fhe  alfernafive  fracfionally  during 
fhaf  epoch  buf  fully  by  ifs  end.  We  can  fhus  spread 
planned  invesfmenfs  over  years  in  fhe  fufure,  rafher 
fhan  being  forced  fo  make  fhem  in  some  parficular 
year  (Newman  ef  al.  2000).  Salmeron  ef  al.  (2002)  use 
continuous  quanfifies  for  aircraff  and  all  refiremenfs, 
and  fhey  accounf  for  fhe  vasf  majorify  of  fhe  nearly 
100,000  decision  variables.  Some  ship  quanfifies  may 
be  confinuous  in  fhe  far  fufure,  permiffing  planned 
procuremenfs  fo  span  planning  years. 

These  relaxations  are  nof  always  easy  fo  express, 
for  example,  when  inferacfions  exisf  among  far-ferm 
decisions.  We  can  use  aggregation  fo  limif  model  sizes 
and  hasfen  plarming  cycles  while  reducing  fhe  work¬ 
load  of  preparing  paramefers  for  far-fufure  alferna¬ 
fives.  In  fhe  near  ferm,  we  mighf  wanf  a  diversify  of 
alfernafives,  while  in  fhe  far  ferm  we  mighf  jusf  have 
one  alfernafive  fo  selecf  or  rejecf.  In  fhe  near  ferm, 
we  mighf  need  yearly  time  fidelify,  while  in  fhe  far 
ferm  we  can  aggregafe  yearly  consfrainfs  and  vari¬ 
ables  fo  model  an  entire  decade,  reflecting  fhe  realify 
fhaf  fiming  selecfions  in  fhe  ouf  years  is  less  precise. 
As  fhe  planning  horizon  rolls  forward,  we  evenfually 
disaggregafe  all  model  feafures  and  amplify  fhem  fo 
fhen-presenf  value. 


We  routinely  relax  our  folerance  of  fhe  opfimalify 
gap  fo,  say,  10  percenf.  Thaf  may  appear  foo  coarse, 
buf  many  of  our  opfimizafion  models  merely  com¬ 
pare  alfernafives.  In  fhis  case,  and  as  long  as  fhe  gap 
(or  inferval  of  uncerfainfy)  of  fhe  wirmer  is  sfricfly 
beffer  fhan  fhaf  of  each  loser,  we  obfain  more  benefif 
from  a  fasfer  response  fime  and  a  larger  opfimalify 
gap,  fhan  from  a  smaller  gap  and  no  additional  infor¬ 
mation  as  fo  which  solution  we  prefer.  Even  if  we 
are  nof  comparing  alfernafives,  we  are  confrasfing  a 
modus  operandi  wifh  an  opfimizafion  solufion,  and  if 
fhe  objective  funcfion  of  fhe  modus  operandi  lies  ouf- 
side  of  fhe  opfimalify  gap  inferval,  fhen  we  can  con¬ 
clude  fhaf  fhe  solufion  gained  fhrough  opfimizafion  is 
preferable  fo  fhe  modus  operandi.  In  eifher  case,  once 
we  have  found  a  winner,  or  a  portfolio  of  wirmers,  we 
can  fry  fo  reduce  fhe  gap  of  each  of  fhese  as  much  as 
possible,  even  if  fhis  means  a  lof  of  compufing.  Forfu- 
nafely,  fhere  are  very  few  excursions  fhaf  survive  our 
competitions  long  enough  fo  require  fhis  exfra  efforf. 

Conclusion 

The  milifary  has  employed  mafhemafical  opfimiza¬ 
fion  of  capifal  plarming  for  over  50  years  and  has 
made  many  confribufions  fo  fhis  field.  While  milifary 
capifal  planning  differs  from  privafe-secfor  capi¬ 
fal  budgeting — principally  in  fhe  sheer  amounfs  of 
money  involved  and  fhe  long  planning  horizons — 
anyone  making  long-ferm  capifal  invesfmenfs  likely 
faces  many  of  fhe  same  issues  fhe  milifary  does.  Many 
of  fhese  recurrenf  planning  issues  can  be  expressed  in 
mafhemafical  models.  We  recommend  fhe  references 
in  our  bibliography  for  more  defail. 
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